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What is claimed is: 
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A method for rate control for a constant-bit-rate finite-buffer-size video encoder 
comprising the steps of: / 

calculating a first quantizer step size such that a first number of bits generated at 
an output of the constant-bit-rate finite-buffer-size video encoder is constant oyer a first 
given number of frames starting at a current frame; 
10 incrementing the current frame; and 

calculating a second quantizer step size such that a second number of bits 
generated at the output of the constant-bit-rate finite-buffer-size video encoder is constant 
over a second given number of frames starting at the incremented^current frame. 



~ 15 2. The method of claim 1 wherein the step of calculating the second quantizer step 
IU size further comprises the step of: 

using a second given number of frames that equal to the first given number of 

v ^ frames. 



20 3. A method for rate control for a coi>stant-bit-rate finite-buffer-size video encoder 
comprising the steps of:: 

calculating a power value for/& first frame; 

adjusting a number of bitsyfri a second frame based on the power value for the first 

frame. 

25 

4. The method of cla^n 3 wherein the step of calculating the power value for the 
first frame further comprises the steps of: 

calculating air average value of the pixel values in each of a plurality of pixel 
blocks within the first frame; 
30 for each>of the plurality of pixel blocks, calculating a sum of absolute differences 

between the pixel values in the respective pixel block and the average value; 
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adding each sum of the absolute differences for each of the plurality of p^xel 
blocks within the first frame to obtain a power value for the first frame. 



5. A method for rate control for a constant-bit-rate finite-buffer-size video encoder 
comprising the steps of: 

calculating a reference global complexity for each I frame encoc 
calculating a reference power value for each I frame encode^/ 
calculating a power value for subsequent frames; 
calculating a global complexity by multiplying the reference global complexity by 
the power value and dividing by the reference power value;, 
using the global complexity to adjust a frame size/ 

6. A method for rate control for a constant-bit-^ate finite-buffer-size video encoder 
comprising the steps of: / 

obtaining a prediction error frame including a plurality of pixel-level error values; 
calculating^ sum of absolute value^of the pixel-level error values for a pixel 
block; £ Y# '' 

calculating an expected numb / 0r > of bits for the pixel block based on the sum of the 
absolute values, and Q-yv ^ 

using the expected number of bits for the pixel block to obtain constant-bit-rate 
video encoding. 



7. The method of claim 6 wherein the step of using the expected number of bits for 
the pixel block to obtain constant-bit-rate video encoding further comprises the steps of: 

calculatin^an expected number of bits for a frame in which the pixel block is 
located; and 

usingythe expected number of bits for the frame to obtain constant-bit-rate video 
encoding. 



8. The method of claim 7 wherein the step of calculating the expected number of bits 
for the /frame further comprises the step of: 
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summing the expected number of bits for the pixel block for all pixel blocks in/the 



frame. 



9. The method of claim 7 wherein the step of calculating the expected number of bits 
5 for the pixel block further comprises the step of: 

for each pixel block in the frame, multiplying a pixel block complicity value by 
the sum of the absolute values of the pixel-level error values for the pi^eel block and 
dividing by a target quantizer step size for the frame. 

10 10. The method of claim 9 wherein the step of calculating/fhe expected number of bits 
for the frame further comprises the step of: 

summing the expected number of bits for the ph^l block for all pixel blocks in the 

frame. 
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11. A method for rate control for a constantyoit-rate finite-buffer-size video encoder 
comprising the steps of: 

predicting a relationship between quantizer scale factor and a number of 
encoded bits of a pixel block based on,a known relationship in previous pixel blocks of a 
same type; and 

using the quantizer scale jactor to control a pixel block level rate of the video 
encoder. 

12. The method of clztfm 1 1 wherein the step of using the quantizer scale factor to 
control the pixel block ifevel rate of the video encoder further comprises the step of: 

using the quantizer scale factor together with a sum of absolute values of pixel- 
level error values t6 control the pixel block level rate of the video encoder. 
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13. The m/thod of claim 1 1 wherein the step of predicting the relationship between 
the quantize/ scale factor and the number of encoded bits of the pixel block further 
compriseythe steps of: 
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predicting a first relationship between the quantizer scale factor and a first number 
of encoded bits of a first type of pixel block based on a first known relationship in 
previous pixel blocks of the first type; and 

predicting a second relationship between the quantizer scale factor an*f a second 
number of encoded bits of a second type of pixel block based on a secon^known 
relationship in previous pixel blocks of the second type. 

14. A method for rate control for a constant-bit-rate finite-btfffer-size video encoder 
comprising the steps of: 

calculating a prediction for a number of bits encoded for a pixel block based on a 
sum of absolute values of pixel-level error values, a pjxel block complexity, and a 
quantizer scale factor; 

using the prediction for adjusting the qu^itizer scale factor to meet a targeted 
picture-level number of bits. 




15. A method for rate control for a cpnstant-bit-rate finite-buffer-size video encoder 
comprising the steps of: 

calculating a group-of-pictiy?6s- level prediction for a number of bits encoded for a 
group of pictures; 

calculating a picture-le/el prediction for a number of bits encoded for a picture; 
calculating a pixel-b^ck-level prediction for a number of bits encoded for a pixel 
block; and 

using the group^of-pictures-level prediction, the picture-level prediction, and the 
pixel-block-level prediction to adjust a quantizer scale factor to provide the rate control 
for the video encoder. 



16. The method of claim 15 wherein the step of calculating the picture-level 
prediction for the number of bits encoded for the picture further comprises the step of: 

calculating the picture-level prediction for the number of bits encoded for the 
picture based on a pixel block type, a sum of absolute values of pixel-level error values, 
and a pixel block complexity. 
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17. The method of claim 15 wherein the step of calculating the pixel-block-leyel 
prediction for the number of bits encoded for the pixel block further comprises me step 
of: / 

calculating the pixel-block-level prediction for the number of bits encoded for the 
pixel block based on a local activity value. / 

18. The method of claim 15 wherein the step of calculating the^group-of-pictures- 
level prediction for the number of bits encoded for the group ofipictures further 
comprises the step of: / 

calculating the group-of-pictures-level prediction for the number of bits encoded 
for the group-of-pictures based on a global complexity value. 

19. A method for rate control for a constant-biwate finite-buffer-size video encoder 
comprising the steps of: / 

obtaining a scene change indication fmm a prediction error image; and 
using the scene change indication tor reset a global complexity history; and 
using the global complexity histoty to provide the rate control for the video 
encoder. / 

20. The method of claim 19 wnerein the step of obtaining the scene change indication 
from the prediction error imagp further comprises the steps of: 

counting a first number of intra coded pixel block in the prediction error image; 
counting a secondynumber of non-intra coded pixel block in the prediction error 
image; / 

calculating a ratio of the first number and the second number; 
comparing the ratio to a threshold to determine a result; and 
using the Result as a scene change indication. 

21 . Apparatus for rate control for a constant-bit-rate finite-buffer-size video encoder 
comprising? 
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a preprocessing stage for determining a power value; and 
a group-of-pictures-level rate control block operatively coupled to tiie 

preprocessing stage to receive the power value and to provide a target qij&ntizer step size 

used to provide rate control for the video encoder. 

22. The apparatus of claim 21 wherein the preprocessing stag9/updates the power 
value for each subsequent picture being encoded. 

23. The apparatus of claim 21 wherein the group-of-pfctures-level rate control block 
causes an adjustment of sizes of non-intra frames bas^a on expected sizes of future intra 
frames. 

24. Apparatus for rate control for a const^t-bit-rate finite-buffer-size video encoder 
comprising: 

a prediction error image block t^determine LI distances according to sums of 
absolute differences; 

a picture-level rate control l^ock operatively coupled to the prediction error image 
block to receive the LI distance/and to produce a target quantizer step size for a pixel 
block. 

25. The apparatus of*6laim 24 further comprising: 
a complexity estimator block coupled to the prediction error image block to 

determine non-intnypixel block complexity values and intra pixel block complexity 
values. 



26. The apparatus of claim 25 wherein the prediction error image block determines a 
scene change and provides a scene change indication to the complexity estimator block, 
the complexity estimator resetting a global complexity value upon receipt of the scene 
change/indication. 
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27. Apparatus for rate control for a constant-bit-rate finite-buffer-size video/encoder 
comprising: 

a prediction error image block to determine LI distances acpdrding to sums of 
absolute differences; / 

a complexity estimator block coupled to the precJkJuon error image block to 
determine non-intra pixel block complexity values/afid intra pixel block complexity 
values. 

a number-of-bit predictor operajitfely coupled to the prediction error image block 
to receive the LI distances and to the complexity estimator block to receive the non-intra 
pixel block complexity values imd the intra pixel block complexity values, the number- 
of-bit predictor to predict a/number of bits generated by the video encoder. 
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